239 research outputs found

    A model and framework for reliable build systems

    Full text link
    Reliable and fast builds are essential for rapid turnaround during development and testing. Popular existing build systems rely on correct manual specification of build dependencies, which can lead to invalid build outputs and nondeterminism. We outline the challenges of developing reliable build systems and explore the design space for their implementation, with a focus on non-distributed, incremental, parallel build systems. We define a general model for resources accessed by build tasks and show its correspondence to the implementation technique of minimum information libraries, APIs that return no information that the application doesn't plan to use. We also summarize preliminary experimental results from several prototype build managers

    Geometry of the sample frequency spectrum and the perils of demographic inference

    Full text link
    The sample frequency spectrum (SFS), which describes the distribution of mutant alleles in a sample of DNA sequences, is a widely used summary statistic in population genetics. The expected SFS has a strong dependence on the historical population demography and this property is exploited by popular statistical methods to infer complex demographic histories from DNA sequence data. Most, if not all, of these inference methods exhibit pathological behavior, however. Specifically, they often display runaway behavior in optimization, where the inferred population sizes and epoch durations can degenerate to 0 or diverge to infinity, and show undesirable sensitivity of the inferred demography to perturbations in the data. The goal of this paper is to provide theoretical insights into why such problems arise. To this end, we characterize the geometry of the expected SFS for piecewise-constant demographic histories and use our results to show that the aforementioned pathological behavior of popular inference methods is intrinsic to the geometry of the expected SFS. We provide explicit descriptions and visualizations for a toy model with sample size 4, and generalize our intuition to arbitrary sample sizes n using tools from convex and algebraic geometry. We also develop a universal characterization result which shows that the expected SFS of a sample of size n under an arbitrary population history can be recapitulated by a piecewise-constant demography with only k(n) epochs, where k(n) is between n/2 and 2n-1. The set of expected SFS for piecewise-constant demographies with fewer than k(n) epochs is open and non-convex, which causes the above phenomena for inference from data.Comment: 21 pages, 5 figure

    Strength and Stiffness Characterization of Controlled Low-Strength Material Using Native High-Plasticity Clay

    Get PDF
    A research attempt was made to design a controlled low-strength material (CLSM) mix that can be used as bedding and haunch material for a pipeline by using the native soil as fine aggregate. Several CLSM mix designs were attempted using native high-plasticity clay as fine aggregate material. Comprehensive material characterization studies including flowability to strength tests were performed. These results were analyzed to address the applicability of each mix to serve as pipe bedding/backfilling zones in a pipeline construction. Both flowability and density test results are first evaluated, and as a result, several mixes are formulated. These mixes were further subjected to engineering characterization-related studies, and this paper presents these test results. Setting time, strength, and stiffness results as well as excavatability evaluations of these mixtures are covered as a part of these studies. These results indicate that the CLSMs can be produced using native high-plasticity soils with strength properties always matching specified requirements. Certain relaxation on setting time periods could further help in developing economical mix designs. CLSMs that meet project specifications are recommended for field implementation

    Flowability and Density Characteristics of Controlled Low Strength Material (CLSM) Using Native High Plasticity Clay

    Get PDF
    In pipeline construction projects when high plastic clayey soils are encountered in the excavated trench material, they are typically landfilled and better quality materials are imported from outside quarry sources for use as bedding and haunch zone materials. This practice has detrimental environmental and cost impacts; therefore, an efficient reutilization of this high plastic excavated material to produce controlled low strength materials (CLSMs) to use as bedding and haunch zone materials will have major sustainability benefits. As a part of an on-going research study, novel CLSM mix designs were developed by utilizing native high plastic clayey soils from the excavated trench material. Due to the high plasticity nature of the soils, it is essential to address both flowability and density property requirements prior to validating them against other engineering properties. Hence, several CLSM mixtures with the native clayey soils as ingredients were initially designed as per flowability criterion to establish the optimum quantities of chemical binders and water quantities. Later, these mixes were verified for satisfying density property criterion. This technical note presents the step by step procedure followed in preparing these mixes along with test results obtained from various mixes designed as a part of the testing program. Based on these results it was evident that CLSM mixes with high plastic clays can be developed that meet both flowability and density criteria. The success of this research has enhanced the sustainability efforts in pipeline construction projects as this study showed excavated clayey soils can be successfully reused in CLSM applications than landfilling them

    Addressing Clay Mineralogy Effects on Performance of Chemically Stabilized Expansive Soils Subjected to Seasonal Wetting and Drying

    Get PDF
    Premature failures in chemically stabilized expansive soils cause millions of dollars in maintenance and repair costs. One of the reasons for these failures is the inability of existing stabilization design guidelines to consider the complex interactions between clay minerals and the stabilizers. It is vital to understand these complex interactions, as they are responsible for the strength improvement and swell/shrink reduction in these soils, in turn affecting the overall health of the infrastructure. Hence, this research study examined the longevity of chemically stabilized expansive soils subjected to wetting/drying conditions with a major focus on clay mineralogy. Eight different natural soils with varying clay mineralogy were subjected to wetting/drying durability studies after stabilizing with chemical additives including quicklime and cement. Performance indicators such as volumetric strain and Unconfined compressive strength trends were monitored at regular intervals during the wetting/drying process. It was observed that clayey soils dominant in the mineral Montmorillonite were susceptible to premature failures. It was also noted that soils dominant in other clay minerals exhibited early failures at lower additive contents. Also, an attempt was made for the first time to address the field implications of the laboratory studies by developing a correlation that predicts service life in the field based on clay mineralogy and stabilizer dosage

    Swell and Shrinkage Strain Prediction Models for Expansive Clays

    Get PDF
    A comprehensive laboratory investigation was conducted to study volume change behaviors of five different types of expansive clayey soils sampled from various regions in Texas, USA. The laboratory test results, which were presented in an earlier paper, are analyzed here to evaluate existing correlations that can be used to predict swell and shrink-related displacements in these soils. The test database is also used to develop newer and practical models for predicting volume change-related soil properties. Models developed here used soil plasticity and compaction properties as independent variables. Newer models, that rely on seasonal compaction moisture content variations in the subsoils, were introduced to estimate both volumetric and vertical swell and shrinkage-induced soil deformations expected under civil infrastructure. The developed correlations, along with the existing models, were then used to predict vertical soil swell movements of four case studies where swell-induced soil movements were monitored. This comparison analysis showed that the model dependency on the volume change test procedural information and moisture content variation due to seasonal changes will lead to better prediction of swell movements in subsoils. Future research directions and recommendations are provided on implementation of the developed models in a realistic estimation of swell movements of infrastructure construction projects
    • …
    corecore